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Input Set of Training Examples, A Prescribed 
Maximum Number of Weak Classifiers, A Cost 
Function Capable of Measuring the Overall Cost and 
A Maximum Cost. 
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Compute A Set of Weak Classifiers, Each Classifier 
Being Associated to a Particular Feature of the 
Training Examples. 



206 



Determine the Most Significant Classifier of the Set 
of Weak Classifiers. 
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Add the Most Significant Classifier to A Set of 
Optimal Weak Classifiers. 
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Determine Which of the Current Set of Optimal 
Weak Classifiers is the Least Significant Classifier. 
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FIG. 2A 
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Compute the Overall Cost for the Current Set of 
Optimal Weak Classifiers Using the Cost Function. 
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Conditionally Remove the Least Significant Classifier 
from the Current Set of Optimal Weak Classifiers . 
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Compute the Overall Cost for the Current Set of 
Optimal Weak Classifiers Less the Least Significant 
Classifier Using the Cost Function. 
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Determine Whether the Removal of The Least 
Significant Classifer Results in a Lower Overall Cost. 
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Does 

'Removal of Least SignificanT 
^lassifer Result in Lower Overaj 
Cost? 
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Recompute Each 
Remaining 
Classifier in the Set 

of Optimal 
Classifiers that was 
Introduced After 
the Eliminated 
Classifier. 



Yes 
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Eliminate the Least 
Significant 
Classifier. 



No 



B 



FIG. 2B 
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Reinstate the Last Identified Least Significant 
Classifier to the Set of Optimal Weak Classifiers. 



Determine if the Number of Weak Classifiers in the 
Current Set of Optimal Weak Classifiers Equals the 
Prescribed Maximum Number of Weak Classifiers or 
the Last Computed Overall Cost for the Current Set 
of Optimal Weak Classifiers Exceeds the Acceptable 
Maximum Cost. 




Output the Sum of the Individual Weak Classifiers as 
the Trained Strong Classifier. 



( End ) 
FIG. 2C 
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